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[57] 



ABSTRACT 



An architecture for an electronic controller operated using 
fuzzy logic, including an input section with a plurality of 
inputs for analog or digital signals, a central control unit 
provided with memories wherein fuzzy logic membership 
functions are stored) and a defuzzyfier section has its input 
section composed of a plurality of fuzzyfiers arranged in 
parallel and independent of one another, each fuzzyfier 
including an analog input and a digital input for receving 
signals from external sensors, and digital outputs connected 
to the input of a corresponding read-only memory of the 
central unit to select the address of a memory word. 

Membership functions are stored and retrieved from a 
memory according to a method which simplifies addressing 
and reduces the number of required accesses. 



7 Claims, 10 Drawing Sheets 
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METHOD FOR SETTING UP MEMORIES OF referred to as language variables and designated X, whose 
A FUZZY ELECTRONIC CONTROLLER values may include, for example, words or statements in any 

natural or artificial languages. In other words, each variable 
This application is a continuation of application Ser. No. * s assigned a semantic meaning corresponding to the wards 
07/983,802, filed Nov. 24, 1992 now abandoned. 5 or statements used at the modelling stage of a given prob- 

lcm. 

DESCRIPTION Further* each variable may be associated syntactically 

1. Field of the Invention with a set of values that are dependent on the variable and 
This invention relates to an architecture and a method of capable of taking on different meanings according to the 

setting up the memory of an electronic controller operated 10 context m which ***** m use(L Such values are obtained 
using fuzzy logic ^ om a P nmai y term which represents the variable, an 

More particularly, the invention relates to an architecture thereof * and a Series of s °- caUed ^ 

for a fuzzy logic electronic controller of a kind which m m ' 

comprises an input section having a plurality of inputs for ^ us assume - b y wav of example, that the temperature 

analogordigitalsignak,acentral m ntroluiu^providedwith 15 name or notion be defined as a language variable X; also, let 

memories having fuzzy logic membership functions stored us sdcct - for term of the X variable, the word 

therein, and a defuzzifyer section. ' cold " and defille " hot " as its antonym. 

The invention also relates to a method of setting up a T 1 * * e T""^ t ? m * * ere „ may * "J* ? sod *? a 

memory for an electronic controller operated on fuzzy logic. scnes rf modifiers, such as "not ». 'Very", 'less", etc. which 

whereby predetermined membership functions u(x) of logic » co ^ete the set of values of the variable, even if in a 

variables (X) are subjected to inference operations config- ^-umvocal or uncertain way, but adequate for the pur- 

ured essentially as IF-THEN rules with at least one front P oses of ""^ lo & c - 

preposition and at least one rear implication. Moreover, each value assigned to a language variable is 

The field of application of this invention pertains to the ^presented by a so-called '^fuzzy set" that is a stochastic 

development of artificial intelligence and in particular to 23 distribution function which ties each value of the variable to 

electronic data processing means based on a logic of the a ***** domain understood as the universe of discourse, 

so-called fuzzy type. Those functions which identify a fuzzy set in the universe 

2. Discussion of the Related Art of ° f a yan&te are referred to as membership 

Fuzzy logic is winning acceptance as a technique that can „ taac ^ a "J* * * ^fJ^Z * 8t «W ro P ri f 

provide solutions to a wide range of control problems 30 operations are performed which define the fuzzy computa- 

wherein conventional techniques have proved unable to °°~ * . * * , 

provide solutions at an acceptable cost-to-performance ratio. . J^ggregate of all the fuzzy sets of a language variable 

Heretofore, however, fuzzy logic applications have suf- w A m * 161111 set , ^ ^ L . . t r w 

fered limitations due to the lack of dedicated computation „ Merel ? 35 example RG. 1 herein is a plotting which 

devices. This limitation result from the fact that conven- 35 suinmanzes graphically the concepts set forth above, 

tional electronic means, based on totally different informa- ^ ^ Kgure, the axis of abscissae is the axis of the 

tion handling techniques and concepts, hardly suit effective universe of discourse {x} of the language variable 

operation in the fuzzy computation mode. X=TEMPERXTURE t and the axis of ordinates is the axis of 

For a better understanding of the invention, the two main «, the degrees of the membership functions u(x) associated 

methods of representing and modelling reality, or, stated m± mat . vanable - 

otherwise, the terms of a given problem to be solved, are Tbc Fi&xz shows several memberships functions for the 

reviewed first. Specifically, these are the methods which are set of values dependent on the selected language variable X, 

commonly employed to find a solution to problems through such ™ : UC W representative of the membership function of 

the use of electronic computation instruments. ^ primary term COLD, uh(x) that of the antonym HOT, 

Afixst method provides a numerical/analytical description unc W of me modmed term NOT COLD, and so forth, 

of reality, and is widely used for scientific and engineering Two <Hff«nt *ypes of representations are possible for the 

applications wherever all the terms of a problem to be solved membership functions: analytical and vectorial, 

can be effectively identified. This method has greatly influ- The former is a function of the universe of discourse and 

enced the architecture of current data processing 50 cables so-called "mapping" of that universe within a 0-1 

arrangements, but hardly suits cases where the aspects of a range of values, 

problem are presented in "hazy" forms, i.e. difficult to The latter is a vectorial sample representation of the 

identify, as in, for example, applications related to artificial membership function u(x) which is obtained by splitting the 

intelligence. universe of discourse into N segments, and the [0,1] range 

In such circumstances a modelling technique that can 55 mt0 L levels, 

provide a quantitative/qualitative description of the problem Between the membership functions, logic operations, 

awaiting solution has been shown to be more effective. known as inference operations, may be performed as 

Fuzzy logic provides a body of rules for handling those sets explained hereinafter. 

of problems which present themselves in uncertain and Meanwhile, it is important to observe that the electronic 
imprecise frames as are typical of most human activities. In eo data processing arrangement used to carry out such opera- 
other words, fuzzy logic provides a method of modelling the tions is preferably a specific architecture dedicated to the 
"vague" mental processes typical of human reasoning, body of inference operations that make up the computational 
which processes play, however, a vital role in the very model in fuzzy logic. 

capability of humans to make decisions under conditions of a dedicated fuzzy computation arrangement can currently 

uncertainty. $5 be currently implemented using two different technologies: 

More specifically, fuzzy logic operates on a linguistic a so-called hybrid or analog/digital technology, and a digital 

description of reality using a particular class of variables, technology. 
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The choice of either technology strongly affects the associated with the controller, which have such structural 

representation types by which the membership functions can and functional features as to afford significant enhanced 

be formalized. performance of digital controllers operated based on fuzzy 

Basically, with a hybrid technology, membership func- logic with vectorial representation of the membership 

tions can only be represented in a vectorial way, and the 5 functions, thereby to overcome the drawbacks of prior art 

vector components are voltage and/or current values repre- solutions. 

senting so-called levels of truth. nin _ , _^ „ „ m „ ^ , 

i * _ x SUMMARY OF THE INVENTION 
The vertical space is then segmented into an L number of 

levels according to requirements, while the universe of ^ technical problems of the prior art are overcome by 

discourse is determined at the designing stage. 10 architecture including an input section that comprises a 

This technology has been developed by the FLSI (Fuzzy P lura tty of fuzzyfiers arranged in parallel and being inde- 

Logic System Institute) headed by Professor Yamajkawa, and P cndcnt of one another * each frzzyfier being provided with 

is described, for instance, in a publication entitled "Intrinsic ™ ""^ m P ut and a ^P* M weU as ^ 

Fuzzy Electronic Circuits for Sixth Generation Computer", 0Ut P uts connected to *e input side of a corresponding 

published by M. M. Gupta & T. Yamakawa in 1988. 15 read * onl y memory in said central unit to select the address 

By contrast, the digital technology allows representation of a stora S e word - 

ofmemembenWpfunctionsmbomvectorialandanalytical ™ e techmcal P roblem ls ^ solved b ? a method of 

f orms setting up the controller memory including the steps of 

la the instance of analytical representation, there are two M "ff" 8 ** front ^T^Z ° f * ^ X ^tTT 7 

formalization methods, one of which includes providing just *° addres , smg m goring the rear implication portion in a 

some notable points of a function, specifically those where sec0nd memory addressin S ««" 

the function changes its gradient features and advantages of an architecture according 

The fuzzy device is delegated to join such points in order * 'T 8 "*" 1 . wiU f becom . e W""**™ *e fittoviDg 

to allow the fuzzy computation proper to be Varried out. ,« description of an eniodiment thereof, given by way 

a»»_.« i.-f.i..L„'. jv . • - of illustration and not of limitation with reference to the 

An example of that device is provided by a machine from . . 

OMRON Corporation designated FP-3000 for which an aCCOmpanymg 

operation manual entitled "Digital Fuzzy Processor- BRIEF DESCRIPTION OF THE DRAWINGS 

Controller Series" is available. T , 

- . . . In the drawings: 

Among the benefits of this approach is the high precision 30 i • t. j- *. ™ i_ - , * 

with wMch the mcntersMpdonmin of the various functions 1 " * ^ ^f^tically showing examples of 

can be segmented both in the horizontal plane and the membershl P ftanctlons of **** lo & c vanables = 

vertical plane. ^ * s a schematic view of the architecture embodying 

But there are some disadvantages as well, originating ^ vm&A inven£ion 5 

from the low flexibility afforded in describing the member- 35 FIG. 3 is a schematic view of a particular device of the 

ship functions. architecture depicted in FIG. 2; 

For example, in the above case, there can be just four 4 a schematic view of a detail of the device shown 

inflection points at most, which must of necessity carry truth * n FIG. 3 ; 

values of 0 or 1. FIG. 5 is a schematic view of a central control unit 

The second-mentioned method of formalizing the ana- 40 incorporated into the architecture of FIG. 2; 

lytical approach includes providing the equations that FIG. 6 is a schematic view of a storage module incarpo- 

describe the membership function in its domain. rated into the architecture of FIG. 2; 

In this case, higher flexibility is achieved in the definition FIG. 7 is a schematic view of an interface circuit incar- 

af such functions. porated into the central unit of FIG. 5; 

However, with either of these analytical methods, the 45 FIG. 9 shows schematically a control unit incorporated 

fuzzy computation is carried out by a purely numerical into the central unit of FIG. 5; 

approach, which has very unfavorable effects at the com- FIGS. 8 and 10 are respective schematic views of details 

putation level. of me control ^ shown in nG 9; 

Considering now the digital technology which uses vec- 5Q FIGS. 11 and 12 are respective schematic views of details 

torial representation of the membership functions, it is c f the control unit shown in FIG. 5; 

primarily distinguished by the fact that the vertical axis na n shows a ff h re p reS enting a logic operation as 

representation of a given level of truth involves, by performed using the apparatus of the present invention; 

J^ 1 *^ FIG. 14 is a schematic view of a function assembler 

gre accuracy. 55 device incorporated into the architecture of FIG. 2; 

The advantages cf this technotogy most definitely include mG 15 h , schematic ^ rf a ^ of ^ mMMm 

extreme computational simplicity in carrying out the fuzzy shown in FIG 2- and 

inference computations. „ " ' ... 

a ir . , * . j .^j. FIGS. 16 to 18 are respective diagrams illustrating the 

M example of such an embodiment is described m an st set to ^ ^ ^^Zit shown in FIG. 5. 

article "A VLSI Fuzzy Logic Controller with 60 

Reconfigurable, Cascadable Architecture" by H. Watanabe DETAILED DESCRIPTION 

in IEEE Journal of Solid-State Circuits, Vol 25, No. 2, April Generally and schematically shown at 1 in the drawings 

!990. is me architecture of an electronic controller embodying the 

The present invention relates to a novel controller archi- present invention, 

tecture within the framework of the digital technology. 65 The controller 1 is structurally independent, being 

An object of the present invention is to provide a con- intended for closed loop operation as a stand-alone machine, 

trailer architecture, and a method of setting up the memory and designed to operate in the fuzzy logic mode. 
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Controller 1 comprises a plurality S of analog inputs I1A, This non-restrictive choice of the values of N and L has 

. . . , ISA and a like number of digital inputs I1D ISD been suggested by the need for a trade off in accuracy of data 

respectively coupled to the former. representation versus computational efficiency both in terms 

Such inputs are intended to receive signals related to °f me number of electronic components and the time 
physical control variables, e.g. analog or digital signals from 5 required to perform an inference operation- 
external sensors. The adoption of a representation domain N of the van- 
Each generic and i-th input pair, IiA and IiD, is connected aDles equal to 64 has also led to adopting a six-bit AID 
to a corresponding conversion device or fuzzyfier 10, shown converter having its output connected to one input of a 
in FIG. 4. which converts an input signal to logic informa- multiplexer 14 provided with two inputs and an output 
tion of the fuzzy type. 10 Where the input signal from external circuitry is already 

The set of devices 10 constitute a conversion input section to me form of a digital signal, then the digital input ED will 

3 of the controller 1 as shown in FIG. 3. be substantially coincident with the other input of the 

In a preferred embodiment, section 3 comprises four multiplexer 14 having its output connected directly to the 

fuzzyfiers 10 which allow four control signals, whether 15 "iput side of a decoder block 16. 

analog or digital in nature, to be input at one time. Thus, regardless of whether the signal input to the fuzzy- 

However, section 3 could accommodate a greater number fier 10 is m anak * or *« dccodcr block 16 

of fuzzyfiers 10. depending upon the required interfacing receive a d fc M from me multiplexer 14 over a six-bit 

with external circuitry. bus * 

The arcmtecturel further comprises a central control unit 20 t Decoder 16 is computes the word address of a memory 7 

or fuzzy controller core 5, wherein the fuzzy logic mem- 111 which the a values related to a term set under consider- 

bership functions are stored and the fuzzy logic computation at * on ^ stored. 

is performed. The address of the generic a value is computed from the 

A more detailed diagram of the unit 5 is shown in FIG. 5 following formula: 

and includes a plurality S of programmable read-only 25 Address of a=[Base Vaii*^* vaiue)»(Number of p(x) Present 

memories 7. e.g. of the PROM or EPROM types, each : in the Term Set)J/Size of Address Words 

connected to one of the previously mentioned fuzzyfiers 10. 

Each memory 7 is addresses by digital signals presented Dec ?* r 16 s [ to ««y outthis 

_ n . „ 7^ °T , y \ 77 I? , computation at a fast rate, such as an ALU (Arithmetic Logic 

on a bundle or bus Z of conductors which connect an equal 30 Ufl $ or a dedicatfid lo ^ c cifcuit ^ choice & & 

ZZlt^l S^TT fCSP ° UtPUtS ™**^y on me W P^formance level. ^ 

each corresponding fuzzyfier 10. ^ ^ rf & ^ rf % ^ 

The memories 7 are selected to have a word length of connections which are connected to one of the memories 7. 
thirty two bits, and each memory has thirty two outputs R Advantageously, according to the invention, the memo- 
connected directly to an interface circuit 9 which is further 35 rfes 7 are set up internally especially to contain the mem- 
coupled to an inference control unit 11 to be described bership functions u(x) for the fuzzy variables X on which the 
particularly in connection with FIG. 9. controller 1 is to act 

The last-mentioned unit, 11, is connected bidirectionally Having adopted a vectorial representation with N=64 and 

to an assembler 13 of membership functions ji(x) whose L=16, each membership function occupies 256 memory bits, 

outputs are also the outputs of the central unit 5. 40 In order to maximize the parallelism level P of the 

The architecture 1 is completed by a converter and drive machine, the global memory is divided into four structurally 

output section or defuzzyfier 15, which provides an appro- independent memories 7, each comprising a series U of 

priate interface between the controller 1 and the external thirty two bits. 

circuitry to drive, for example, an actuator by converting The overall span of the storage modules is equal to the 
fuzzy information to an analog 0 M or digital 0 ID electric 45 machine internal parallelism value P. 
signal. The greater the value P, the larger the number of the 
A number T of control outputs OID.OIA. . . . OTD.OTA elements in the universe of discourse which can be corn- 
are provided in this respect for both digital and analog P uted to parallel. 

signals. T has a preferred value of 1, meaning that there is For this architecture, a value of P=128 bits has been 

a single set of control inputs. 50 preferred, which allows operations to be carried out in 

The interior structure of a generic i-th fuzzyfier 10 will P 3 ^ 1 on two elements of the universe of discourse, 

now be described in greater detail. ^ value rf U is a number which accounts for the 

w;n, ~f™„«- f rt tttc a it „„„ <■ *w ™i „ ■ „♦ number of the membership functions u(x) present in the 

Wth reference to pp. 4 it can be seen that analog input ' reflected in the number 

^ ?* r SIX i 55 of address buses or the storage modules. 

to transform the analog signal applied thereto into a corre- ck~:_ ^ : - * , A - T . , - „ 

j. , , . j - . ^ . Splitting the memory into four discrete modules 7 allows 

sponding punctual value ui space defining the aggregate of fU i / , . .77 , ^ 

TriPinKwcWn ftm^w^c «f o fi 1 ^,? n „vku toe values of the membership functions related to four fuzzy 

membership functions of a given fuzzy variable. . ul v . „ . . iV 5 ^ , . , * 

r , 4 . . , J vanables X associated with the control inputs to be accessed 

Advantageously, the architecture of controDer 1 is defined simultaneously 

using the assumption that a discrete vectorial representation a According iy; ^ number of the modules will be a function 

is sought for the membership functions u(x). of me number of external variables which can be interacted 

In this respect, the universe of discourse xl, .... xN has with, 

been split into a number N=64 of segments, each capable of With reference to FIG. 6, it can be seen that each storage 

taking a value in the aggregate [12, L] where L=16 module 7 is divided in two portions 21 and 23, not neces- 

reprcsents a degree of membership. 65 sa rily having the same size. 

Of course, the extremes of truth would be 0=untrue and The first portion. 21, represents an address area wherein 

l=true. a predetermined type of membership function can be stored. 
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and the second portion, 23, is also an address area but storing 
other types of the membership function u(x). 

More particularly, when analyzed at a high level, fuzzy 
logic configures as a body of IF-THEN rules applied to the 
membership functions, such as 

Rule: 

IF (A is Al) and (B is Bl) 

THEN (C is CI) and (D is Dl), 
where Al, Bl, . . . ,D1 are membership functions and the 
relating operands are in English, 

That part of the rules which comes before THEN is 
referred to as 'left" or front part, and that which comes after 
THEN is referred to as 'Tight" or rear part of the rule. 

Now, stored in the portion 21 of each memory 7 are just 
the membership functions in the left parts of the fuzzy rules, 
whereas the portion 23 stores the right parts of said rules. 

This division has been adopted because the criteria for 
storage of the variables are quite different in the two cases, 
as explained hereinafter. 

In the interest of a clearer appreciation of the kind of 
memory setup proposed by the invention, a simple example 
will be given now with reference to FIGS. 16 to 18. 

Considering a simple term set which includes three mem- 
bership functions u(x), with a conventional method the 
information would be stored by writing sequentially the 
level of truth for each point of each membership function. 

The functions would be allocated to contiguous memory 
locations. 

The memory setting up method of the present invention 
works instead in a radically different way. 

The elements of one term set carrying the same *T 
subscript representing the i-th horizontal segment in the [1, 
. . . , N] universe of discourse, are stored consecutively. 

This situation is illustrated by FIGS. 18 and 17, the former 
showing a graph in which three membership functions 
u(x)l, u(x)2, u(x)3 have been plotted, and the values A, B, 
and C of these functions at the first point of the universe of 
discourse. 

The latter FIG., 17, shows the sequence of cells 30 in a 
storage module 7 and the contents of such cells as the 
sequence of the i-th term set 

It should be noted here that among the applicable infer- 
ence rules to the membership functions of fuzzy variables, 
a so-called weight function a can be defined which is 
indicative of how well the input prepositions of the •left** 
part of a rule match the membership functions. 

In the instance of machines controlling physical 
quantities, such as those converting physical values from 
external sensors into fuzzy variables, the computation of 
weights a would be limited to finding the intercept of the 
input variable value on the membership functions of the 
term set 

Another particularly indicative weight function is defined 
by Q=min(otiA, oriB,..) and indicates the overall extent of 
likeness of the IF part of a rule. 

Now, by virtue of the memory setup of this invention, as 
the value of a fuzzy variable is identified, it becomes 
possible to access all of the values a for that variable with 
a limited number of accesses to the memory 7 being a 
function of the number F of membership functions in the 
term set and of the size (thirty two bits) of the memory ward. 

Io essence, the number of the accesses is given by a value 
rounded up to the nearest of F/8, where 8 represents the 
largest number of a values that can be stored with a ward of 
thirty two bits. 

Further, with this memory setup, all the values of a 
related to a variable occupy consecutive locations in the 
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memory, and it will be sufficient to increment the address of 
cells 30 stepwise to successively read out the values of a for 
any given variable. 

Let us consider now the method of storing membership 
5 functions pertaining to the "right" part of the rules. 

In this case, it is important mat the unit 11 be supplied in 
an efficient way with the fuzzy variables on which the 
inference operations are to be carried out 

For this purpose, having the memory divided in four 
lQ discrete modules already allows the information contained 
therein to be accessed in an independent fashion. 

However, if such modules are taken as one block, then the 
N four-bit elements representing a membership function will 
be split among all the memories in eight words of thirty two 
bits. 

15 Accordingly, the first thirty two elements will be stored on 
four words which have the same address in the four modules 
7. 

The remaining thirty two elements will be on another four 
words. 

20 The membership functions in the 'Tight** part of the fuzzy 
rules will, therefore, have two storage addresses each, with 
each address identifying thirty two elements of four bits. 
FIG. 7 is illustrative of this situation. 
The two addresses where a membership function is stored 
25 need not be successive, but may be at locations judged to be 
efficient for computation purposes. 

For instance, it would be more convenient to have the 
various halves of the membership functions stored in the 
same order in which they will be used, this order being 
30 always the same for a given control program. 

Consequently, the address of the following storage loca- 
tion can be obtained by increasing the current location by 
one. 

Referring now to FIG. 7, the internal structure of the 
35 interfacing circuit 9 will be described in detail, which circuit 
is to handle and convey information from the memories 7 to 
the inference control unit 11. 

The circuit 9 is divided into a number of adapter circuits 
19, which are identical with one another and equal in 
40 number to the memories 7, 

Each adapter circuit 19 comprises an input multiplexer 22 
having a bus input and dual bus outputs and being connected 
directly to the thirty two outputs R of a corresponding 
memory 7. 

45 The mixer 22 deals in a different way with the signals 
input to the adapter circuit 19 according to the type of the 
information the signals contain. 

Basically, since stored in the memories are the values of 
membership functions both from the right part and the left 

50 part of the fuzzy rules, the corresponding signals will be 
addressed directly or indirectly to the computation devices. 

As an example, if the memory word is related to a 
function from the "right 1 * part of the rule, then that word 
contains eight elements of the same membership function 

55 and is passed to the unit 11 over the bus link K. 

On the other hand, where the memory word represents the 
"left" part, the word may contain from no less than 1 to no 
mare than 8 values of a referring to the same fuzzy variable 
X. 

60 To handle such values of a, a buffer register 17 is 
provided after the multiplexer 22, along with a read/write 
memory 24 of the RAM type which is accessed through a 
finite state machine 18 connected to an output of the register 
17. 

65 The size of the RAM will depend on the largest number 
of membership functions present in the term set, sixteen in 
this case. 
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Four bus leads W are provided out of the RAM 24 which G from the memory 27; each selector block 32 selecting the 

are all connected to the input side of an AND-OR selector 25 smaller of the two. 

incorporated to the control unit Uu as shown in FIGS. 8 and FIG. 13 shows graphically this operation in simplified 

9. form. 

The unit 11 represents the core of the controller L and it 5 The architecture of this invention is completed by the 

carries out the computation for the value of 8 pertaining to membership function assembler 13 shown in FIG. 14. 

each fuzzy rule. ^ me membership function assembler, the membership 

The general layout of said unit comprises a set of four functions are merged together in accordance with the corn- 
inference processors 20, being each input the bus K from pactional model of the fuzzy logic to output the control 
adapter circuit 19 10 sl S na "* following appropriate conversion of same. 

Also provided are the AND-OR selector 25 and a level mergmgoperation consists of comparing together the 

memory 27 of the RAM type. v ?? ous factions that are to make up the 

t~ a xtt"\ ™ i X* - j . . 4 A ultimate membership function. 

Jt?^'? J *1 15 ^ ^ °f ^ components of such functions carrying the same 

value G of a given inference rule once the values ai subscri u ^ one havin a leyd of ^ % selected 

associated with a function u(x) are known. is For Ms purpose , ^ assembler 13 includes a series of 

In detail, the architecture of the selector 25 is shown in thirty two maximum comparator blocks 34, being each input 

FIG. 8 and comprises two symmetrical portions 26 ? 28 a four-bit signal from the unit 11. 

intended for computing prepositions having logic OR and The outputs, also of four bits, of each block 34 are 

AND operands, respectively. respectively connected to respective buffer registers 35 

The input of said selector 25 is connected the buses W 20 which form, in combination, a one hundred and twenty 

from the memories 24 which memories contain the values of eight-bit buffer structure. 

a for a given rule. Each register 35 has its output connected to the input of 

Dependent on me types of me logic operands contained in a two-output multiplexer 36, one output of which is 

a rule, the values of a are forwarded over a multiplexer 41 feedback-connected to its corresponding comparator block 

either into the MDSF 80 or the MAX 82 block. 25 34. 

The structure of a single MIN or MAX block is depicted Thus, the assembler 13 receives as its input the thirty two 

in FIG. 11 and includes a comparator 31 having a plurality components of a membership function and performs, for 

of inputs on which the values of a are received from each of them, a comparison with the value previously 

memories 24 and a single output on which either the computed and stored in the buffer block 35. 

rninimum or maximum of the input values is presented. 30 In effecting the first comparison, the comparative value of 

The comparator 31 output is addressed to a mixer 40 to 0000 is used, 

which the signals applied to the comparator input are also The multiplexer 36 on the output side operates to direct 

directed by appropriate connections. the output from the buffer 35 either into the corresponding 

The great simplicity of this computational approach is comparator 34 for a fresh loop, or to the defuzzyfier section 

attributable to the fact that only simple comparison opera- 35 15. 

tions are carried out between quantities. It should be noted that the merging operation is carried out 

This affords considerable savings in computing time as by dividing the membership function in two discrete halves, 

well as in electronic components. and the computation of one of these is completed before the 

Within the selector 25, the provision of some buffer computation for the other half is started, 

registers 29 and various mixers 42 and 43 makes a local 40 This is made possible by the fact that the individual 

memory available for carrying out feedback computing components of a function are computed independently, 

operations by utilizing the partial results of previous opera- For completeness of illustration, the structure of the 

tions. defuzzyfier section 15 shown in FIG. 15 will now be 

The selector output carries the value of a rule, and is the discussed, 

outcome of a combination of various weight functions 45 This section receives as its input the one hundred and 

obtained through a suitable control program compiled on the twenty eigbt-bit signal representing the thirty two segments 

basis of the fuzzy rule definition for a given application. of the membership function. 

The value 0 is stored in the memory 27 connected to the A suitable conversion algorithm, contained in the block 

output of the selector 25. 37, converts the membership functions to punctual reprc- 

Said memory 27 is to contain all the values 9 resulting 50 sentations within the universe of discourse, 

from computation of the "left" parts of all the rules which This means in practice that a six-bit signal will be 

will be useful to modify the membership functions from the obtained whereby a digital actuator can possibly be driven. 

**right" parts of the rules in the course of the second step of Through a multiplexer 38, that signal is also supplied to 

the inferential process. a digital/analog converter 39 to thereby have the same 

The memory 27 has a four-hit output connected, via a bus 55 information available in analog form. 

H, to corresponding inputs of each processor 20. Thus, the section 15 provides a suitable interface between 

An individual processor 20 comprises a set of eight the controller 1 and external circuitry, as it would be 

minimum comparator blocks 32 (FIG. 10), each illustrated impossible to drive an actuator directly by fuzzy logic 

in greater detail by FIG. 12, and is designed to output the information because the apparatus would be unable to 

lowest value of those presented on its two inputs. 60 respond to the data. 

These parallel-laid blocks 32 represent the computation The controller architecture of this invention solves the 

element whereby the membership functions from the **righf technical problem and distinguishes itself from prior solu- 

part of the fuzzy rules are truncated tions in that it can simplify most of the computational work 

The value 6 stored in the level memory 27 defines the involved in inference operations, 

truncating value. 63 Additionally, the particular storage organization affords 

This truncating action is applied by comparing the value significantly improved overall performance, which may 

of each individual function component to the threshold value even be one order higher than that of other designs. 
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The controller architecture according to the invention also 
eliminates the computational overhead that limits prior art 
controllers, to enable problems to be addressed in real time 
which could not be solved effectively by conventional 
methods. 5 

Having thus described one particular embodiment of the 
invention, various alterations, modifications, and improve- 
ments will readily occur to those skilled in the art. Such 
alterations, modifications, and improvements as are made 
obvious by this disclosure are intended to be part of this 10 
disclosure though not expressly stated herein, and are 
intended to be within the spirit and scope of the invention. 
Accordingly, the foregoing description is by way of example 
only and is not intended as limiting. Hie invention is limited 
only as defined in the following claims and the equivalents 15 
thereto. 

What is claimed is: 

1. A method of operating a memory for a fuzzy logic 
electronic controller, comprising the steps of: 

subjecting predetermined membership functions of logic 20 
variables to interference operations configured as 
IF-THEN rules including at least one front preposition 
portion and at least one rear implication portion;. 

storing the front preposition portion in a first memory 
addressing area; 

storing the rear implication portion in a second memory 
addressing area; 

storing levels for a set of membership functions corre- 
sponding to a discrete value of a predetermined logic 30 
variable at consecutive locations in the memory; and 

providing sets of membership functions from the front 
preposition portion of the rules with two memory 
addresses each. 

2. The method of claim 1, further comprising the step of 35 
providing vectorial representation having a first plurality of 
levels over a universe of discourse having a second plurality 

of values for each membership function in the set of mem- 
bership functions. 

3. The method of claim 1, further comprising the step of 40 
splitting the memory into plural stmcturally independent 



25 



modules so that values of sets of the membership functions 
which relate to a similar plurality of variables can be 
accessed simultaneously. 

4. A method for storing membership functions in a fuzzy 
logic controller comprising the steps of: 

separating each membership function in a set of mem- 
bership functions representing a logic variable into a 
first plurality of values; 

storing a level of each membership function in said set of 
membership functions corresponding to one of said first 
plurality of values in consecutive memory locations; 

storing levels for said set of membership functions cor- 
responding to consecutive values in consecutive 
memory locations; and 

determining a location of a level of each membership 
function in said set of membership functions based 
upon an input value for said logic variable, wherein the 
location is determined by calculating an address based 
upon the input value for said logic variable. 

5. The method of claim 4, further comprising the steps of: 
storing levels of membership functions for different sets 

of membership functions in independent memory 
modules, and 

simultaneously accessing said different sets of member- 
ship functions. 

6. The method of claim 4, further comprising the step of: 
storing levels of a membership function in at least a 

second set of membership functions at consecutive 
locations. 

7. The method of claim 6, wherein membership functions 
corresponding to a front preposition portion of a rule are 
stored so that levels for each membership function in a set 
of membership functions corresponding to a logic variable 
value are in consecutive locations, and 

membership functions corresponding to a rear implication 
portion of said rule are stored so that levels for a single 
membership function are in consecutive locations. 
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